Minimization of exclusive sum-of-products expressions for multiple-valued input, incompletely specified functions
نویسندگان
چکیده
This paper presents a new operation (Exorlink) and an algorithm to minimize Exclusive-OR Sum-of-Products expressions (ESOPs) for multiple valued input, two valued output, incompletely speciied functions. Exorlink is a more powerful operation than the existing ones for this problem. Evaluation on benchmark functions is given and it proves the superiority of the program to those known from the literature.
منابع مشابه
EXORCISM-MV-2: Minimization of Exclusive Sum of Products Expressions for Multiple-Valued Input Incompletely Specified Functions
A new cube operation, exorlink, is presented, as well as its application to the minimization of multiple-valued input, multi-output Exclusive Sums Of Products (ESOPs) for incompletely specified Boolean functions. Exorlink generalizes all cube operations such as crosslink. unlink or X-merge introduced by Helliwell, Perkowski, Sasao and other authors. Our program, EXORCISM-MV-2, gives efficient r...
متن کاملMinimization of Exclusive Sum-of-Products Expressions for Multiple-Valued Input, Incompletely Specif - Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
This paper presents a new operation (exorlink) and an algorithm to minimize Exclusive-OR Sum-of-Products expressions (ESOP’s) for multiple valued input, two valued output, incompletely specified functions. Exorlink is a more powerful operation than any other existing one for this problem. Evaluation on benchmark functions is given and it proves the superiority of the program to those known from...
متن کاملMinimization of Multiple-Valued Functions in Post Algebra
The relation between minimum sum-of-products expressions for multiple-valued input, binary-valued output functions and minimum sum-of-products expressions in Post algebra for multiple-valued input, multiple-valued output functions is made precise. We give an algorithm for minimizing Post expressions and discuss a method for their factorization. Experiments are given to demonstrate the effective...
متن کاملAOXMIN-MV: A Heuristic Algorithm for AND-OR-XOR Minimization
Three-level logic is shown to have a potential for reduction of the area over twolevel implementations, as well as for a gain in speed over multi-level implementations. In this paper we present an heuristic algorithm, AOXMIN-MV, targeting a three-level logic expression which is an XOR of two sum-of-products. For some practical functions, such an AND-OR-XOR expression may have up to 27 times les...
متن کاملMinimizing ESCT forms for two-variable multiple-valued input binary output functions
As EXOR (Exclusive-OR) expansions of binary output functions, the ESOP (EXOR Sum of Products) form and its extension, the ESCT (EXOR Sum of Complex Terms) form, have been studied extensively in the literature. An efficient algorithm for minimizing ESOP forms is known for two-variable multiple-valued input functions. On the other hand, no ESCT minimization algorithm is known for such functions. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. on CAD of Integrated Circuits and Systems
دوره 15 شماره
صفحات -
تاریخ انتشار 1996